Linear Sequential Circuit Approximation of Acterbahn Stream Cipher

Achterbahn stream cipher is proposed as a candidate for ECRYPT eSTREAM project which deals with key of length 80-bit. The linear distinguishing attack,which aims at distinguishing the keystream from purely random keystream,is employed to Achterbahn stream cipher. A linear distinguishing attack is based on linear sequential circuit approximation technique which distinguishes statistical bias in the keystream. In order to build the distinguisher, linear approximations of both non-linear feedback shift register (NLFSR) and the non-linear Boolean combining function are used. The keystream sequence generated by this algorithm consist a distinguisher with its probability bias . Thus, to distinguish the Achterbahn, we only need keystream bits and the time complexity is about which is much higher than the exhaustive key search .